Trading Weight Size for Circuit Depth : An dLT 2 Circuit for Comparison
نویسندگان
چکیده
We present an explicit construction of a circuit for the COMPARISON function in c LT 2 , the class of polynomial-size linear threshold circuits of depth two with polynomially growing weights. Goldmann and Karpinski proved that LT 1 c LT 2 in 4]. Hofmeister presented a simpliied version of the same result in 6]. We have further simpliied the results of these two papers by limiting ourselves to the simulation of COMPARISON. Our construction has size O(n 4 log n), a signiicant improvement on the general bound of O(n 12 log 11 n) in 6].
منابع مشابه
Design, Construction and Comparison of a Sensorless Driver Circuit for Switched Reluctance Motor
In the presented paper, a sensorless driver circuit is designed, constructed and tested to control two types of three-phase Switched Reluctance Motor (SRM). The presented control algorithm has three steps. In the first step, the SRM is controlled by an open-loop method. In the second step, mathematical model of the SRM phase, motor parameters and flux-current-rotor position relation are used in...
متن کاملA Novel Design of Reversible Multiplier Circuit (TECHNICAL NOTE)
Adders and multipliers are two main units of the computer arithmetic processors and play an important role in reversible computations. The binary multiplier consists of two main parts, the partial products generation circuit (PPGC) and the reversible parallel adders (RPA). This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced PPGC with Peres gates only. Ag...
متن کاملImproved Bounds for Reduction to Depth 4 and Depth 3
Koiran [8] showed that if an n-variate polynomial fn of degree d (with d = n) is computed by a circuit of size s, then it is also computed by a homogeneous circuit of depth four and of size 2 √ d log(n) . Using this result, Gupta, Kamath, Kayal and Saptharishi [7] found an upper bound for the size of a depth three circuit computing fn. We improve here Koiran’s bound. Indeed, we show that it is ...
متن کاملAn Innovative Simple Test Circuit for Single-Phase Short Circuit Making Test of High-Voltage Switching Devices
Nowadays, high-voltage circuit breakers have reached such high short-circuit capabilities that testing them under the full rated voltage is generally not possible with direct tests, and they are conducted by using the synthetic test methods. Although the phenomena associated with making tests is of particular importance especially in case of load break switches, but making tests are rather d...
متن کاملThe effect of 12 weeks of circuit resistance training course on some of the inflammatory factors in obese non-alcoholic fatty liver men
Introdution: Non-alcoholic fatty liver disease (NFALD) is a disease associated with metabolic syndrome and lifestyle. The purpose of the present study was to investigate the effect of 12 weeks of circuit resistance training course on interleukin-17 (IL-17) levels, 70 kDa thermal shock protein (HSP70), insulin resistance and serum levels of alanine aminotransferase (ALT), as well as aspartate am...
متن کامل